Rigidity of a simple extended lower triangular matrix

نویسندگان

  • Meena Mahajan
  • Jayalal Sarma
چکیده

For the all-ones lower triangular matrices, the upper and lower bounds on rigidity are known to match [13]. In this short note, we apply these techniques to the allones extended lower triangular matrices, to obtain upper and lower bounds with a small gap between the two; we show that the rigidity is θ( 2 r ).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended Triangular Operational Matrix For Solving Fractional Population Growth Model

  In this paper, we apply the extended triangular operational matrices of fractional order to solve the fractional voltrra model for population growth of a species in a closed system. The fractional derivative is considered in the Caputo sense. This technique is based on generalized operational matrix of triangular functions. The introduced method reduces the proposed problem for solving a syst...

متن کامل

On the Complexity of Rank and Rigidity

Given a matrix M over a ring K, a target rank r and a bound k, we want to decide whether the rank of M can be brought down to below r by changing at most k entries of M . This is a decision version of the well-studied notion of matrix rigidity. We examine the complexity of the following related problems and obtain completeness results for small (counting logspace or smaller) classes: (a) comput...

متن کامل

Computational method based on triangular operational matrices for solving nonlinear stochastic differential equations

In this article, a new numerical method based on triangular functions for solving  nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...

متن کامل

Study on the Effect of the Position of X-bracing Arrangement in the Steel Structures with a Triangular Plan

In buildings with triangular plan, the center of mass and rigidity cannot geometrically match all possible directions of the earthquake. This will result in torsional moments in the stories causing the building to rotate around the center of rigidity. In this paper, via response spectrum analysis (RSA) and nonlinear static analysis, the seismic behavior of 5-, 10- and 15-story steel structures ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 107  شماره 

صفحات  -

تاریخ انتشار 2008